Modifying Addresses of Instructions of SCMFSA

نویسندگان

  • Andrzej Trybulec
  • Yatsuka Nakamura
چکیده

Let N be a non empty set with non empty elements and let S be an AMI over N . One can check that every finite partial state of S is finite. Let N be a non empty set with non empty elements and let S be an AMI over N . One can verify that there exists a finite partial state of S which is programmed. Next we state the proposition (1) Let N be a non empty set with non empty elements, and let S be a definite AMI over N , and let p be a programmed finite partial state of S. Then rng p ⊆ the instructions of S. Let N be a non empty set with non empty elements, let S be a definite AMI over N , and let I, J be programmed finite partial states of S. Then I+·J is a programmed finite partial state of S. Next we state the proposition (2) Let N be a non empty set with non empty elements, and let S be a definite AMI over N , and let f be a function from the instructions of S into the instructions of S, and let s be a programmed finite partial state of S. Then dom(f · s) = dom s.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Small Computer Model with Push-Down Stack1

The SCMFSA computer can prove the correctness of many algorithms. Unfortunately, it cannot prove the correctness of recursive algorithms. For this reason, this article improves the SCMFSA computer and presents a Small Computer Model with PushDown Stack (called SCMPDS for short). In addition to conventional arithmetic and ”goto” instructions, we increase two new instructions such as ”return” and...

متن کامل

A Small Computer Model with Push-Down Stack

The SCMFSA computer can prove the correctness of many algorithms. Unfortunately, it cannot prove the correctness of recursive algorithms. For this reason, this article improves the SCMFSA computer and presents a Small Computer Model with Push-Down Stack (called SCMPDS for short). In addition to conventional arithmetic and ”goto” instructions, we increase two new instructions such as ”return” an...

متن کامل

Initialization Halting Concepts and Their Basic Properties of SCMFSA

Up to now, many properties of macro instructions of SCMFSA are described by the parahalting concepts. However, many practical programs are not always halting while they are halting for initialization states. For this reason, we propose initialization halting concepts. That a program is initialization halting (called ”InitHalting” for short) means it is halting for initialization states.In order...

متن کامل

On the Instructions of SCMFSA

The articles [20], [19], [29], [3], [16], [21], [15], [30], [7], [8], [2], [22], [27], [1], [9], [5], [10], [11], [17], [4], [6], [28], [13], [14], [23], [25], [24], [18], [26], and [12] provide the notation and terminology for this paper. For simplicity, we adopt the following convention: a, b denote integer locations, f denotes a finite sequence location, i1, i2, i3 denote instruction-locatio...

متن کامل

On the Instructions of SCM FSA 1 Artur

The articles [18], [10], [11], [12], [22], [5], [14], [3], [6], [20], [7], [8], [9], [4], [19], [1], [2], [23], [24], [17], [16], [13], [21], and [15] provide the terminology and notation for this paper. For simplicity, we use the following convention: a, b are integer locations, f is a finite sequence location, i1, i2, i3 are instruction-locations of SCMFSA, T is an instruction type of SCMFSA,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004